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Encoding and manipulation of quantum information by means of topological degrees of freedom 
provides a promising way to achieve natural fault-tolerance that is built-in at the physical level. We 
show that this topological approach to quantum information processing is a particular instance of the 
notion of computation in a noiseless quantum subsystem. The latter then provide the most general 
conceptual framework for stabilizing quantum information and for preserving quantum coherence 
in topological and geometric systems. 
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Quantum information is sensitive: more bad things can 
happen to a quantum bit than to a classical bit [1]. A 
variety of schemes for protecting quantum information 
have been developed, including quantum error correc- 
tion codes [2], decoherence free subspaces [3], noiseless 
subsystems [4], bang-bang decoupling [5], and topolog- 
ical quantum computation [6]. The first four of these 
techniques are closely related to each other and can be 
described in a simple unified framework based on rep- 
resentations of the algebra of errors [4,7]. This paper 
shows that topological quantum computation also falls 
into the error-algebra framework. This result suggests 
that methods for preserving quantum coherence in gen- 
eral fall within a unified algebraic framework. 

In the error-algebra framework quantum information is 
protected by using symmetry. The symmetry that pro- 
tects quantum information can either exist naturally in 
the interaction of the quantum information processing 
system with its environment, as in the case of decoher- 
ence free subspaces and noiseless subsystems; or the sym- 
metry can be induced by adding additional dynamics as 
in the case of bang bang decoupling; or the symmetry 
can exist implicitly as in quantum error correcting codes. 
The role of explicit, dynamical, and implicit symmetries 
in stabilizing quantum states and preserving quantum co- 
herence of course goes far beyond quantum information 
processing: preservation of coherence via symmetry plays 
a role in virtually all quantum systems. One apparent 
exception to this rule is the case of topological quantum 
systems, in which topological degrees of freedom are in- 
trinsically resilient to local errors. Although topological 
quantum computation is related to toric error correcting 
codes [8], the physical mechanism by which it preserves 
quantum information goes beyond toric codes. It is an 
interesting question, then, whether topological quantum 
computation in particular, and topological quantum sys- 
tems in general, can be treated in a unified framework 
along with the above mechanisms. This paper shows that 



the answer to this question is Yes. 

First, review briefly the way in which symmetry pro- 
tects quantum information [4,7]. Suppose that one has a 
quantum system S with Hilbert space TL = C rf , interact- 
ing with an environment. The effect of the environment 
on the system is given by a set of error operators {E a }: 
each E a represents some bad thing that can happen to 
the quantum system. Sums of arbitrary products of er- 
ror operators together with their Hermitian conjugates 
generate the error algebra A. This error algebra is the 
fundamental object in the algebraic approach to protect- 
ing quantum information: it contains all the informa- 
tion about the quantum information-stabilizing strate- 
gies. Let A' — {X : [X,E a ] — 0} be the commutant 
of the error algebra. The elements of the unitary part 
U(A') of A' are symmetries for the error algebra A. 

The degrees of freedom associated with observables in 
A' are noiseless ones [4,7]: they are by definition decou- 
pled from the noise processes enacted by the elements of 
A. These noiseless observables give rise to decoherence 
free subspaces and noiseless subsystems as follows. It is 
a basic theorem of representations of algebras that the 
Hilbert space H then decomposes as follows 

H^®jC nj <g>C dj . (1) 

where the J label the different irreducible representations 
of the algebras A and A', dj is the dimension of the J'th 
irreducible representation of A, and nj is the dimension 
of the J'th irreducible representation of A'. (Formally, 
this decomposition of the Hilbert space into sums of ten- 
sor product spaces corresponds to the so-called central 
decomposition [10]: A = (Bj£jt nj ® M(dj, <D), where 
M is the set of dj x dj matrices over C.) The tensor 
product structure arises naturally because members of 
A and A' commute: in each term in the sum, the error 
operators in A act on the subsystem <C dj while leaving 
the noiseless subsystem <C nj unchanged. The decompo- 
sition (1) shows that nontrivial noiseless subsystems ex- 
ist only when A has a noncommutative symmetry group 
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Q = U{A). In the particular case in which dj = 1 one 
has an instance of a noiseless code or decoherence-free 
subspace [3]. Bang-bang decoupling is a method for in- 
ducing an effective symmetry in the error dynamics that 
gives rise to effective noiseless subsystems. Finally, in [4], 
it was shown that this tensor product decomposition is 
at the root of quantum error correcting codes: errors act 
on the subsystem <C dj while the quantum information ly- 
ing in the encoded subsystem C™ J remains unchanged. 
So virtually all known methods for protecting quantum 
information fall within the error-algebra formalism. 

This formalism is also at the root of performing quan- 
tum information processing in a fault-tolerant fashion. 
Quantum manipulations within a noiseless subsystem can 
be performed by applying transformations from A'. This 
last technique allows one to perform universal quantum 
computation using quantum logic gates (such as swap 
gates) that are not universal on the entire Hilbert space, 
a phenomenon known as encoded universality [9]. 

For what follows it is important to notice that the 
state-space structure (1) is reminiscent of superselection 
[11]. In superselection theory the algebra A is viewed as 
the one generated by the whole set of physical observ- 
ables rather than the one associated to a set of distin- 
guished interactions (the error operators). In this con- 
text U(A') is called the gauge group. The operators of 
A are not able to change the quantum numbers associ- 
ated with the gauge transformations and the state space 
accordingly splits in a direct sum of non-connected sec- 
tors. Accordingly the elements of the gauge group are 
operators that commute with all the physical quantities 
and their eigenvalues therefore cannot be changed by any 
physical operation. It is well-known that such a situation 
can occur only in the cases in which A describes an in- 
finite set of degrees of freedom, the paradigmatic case 
being provided by field theory [14]. The different sec- 
tors describe now different inequivalent phases in which 
the system can exist; a major illustration of this state 
of affairs is provided by the phenomenon of spontaneous 
symmetry breaking. 

Another very important occurrence of superselection is 
given by the quantization of systems whose classical con- 
figuration manifold M. has non-trivial topology, e.g., with 
fundamental group 7Ti(A4) ^ Id [12]. In this case the 
superselection sectors correspond to inequivalent quanti- 
zations labelled by irreducible representations of tti(M) 
[13]. When M. is the manifold associated with N indis- 
tinguishable particles living in d dimensions the differ- 
ent irreducible representations describe different quan- 
tum statistics [15]. For d > 3, tti(M) is given by the 
permutation group Sn, while for d = 2 the fundamen- 
tal group is the braid group Bm- Particles associated 
with one-dimensional irreducible representations of £>at 
are called abelian anyons, and particles associated with 
higher dimensional representations are called nonabelian 
anyons. This latter class of systems is exactly the one 



that has been argued to be useful for quantum computa- 
tion [6]. 

Now we apply the error algebra framework to topo- 
logical information protection. The prototype system in 
which we are interested is a lattice A having attached to 
each of its sites (or edges) a finite-dimensional quantum 
system, e.g., a qubit, with state space Hi- The lattice 
A is supposed to be embeddablc in a two-dimensional 
surface M with genus g. For example, the lattice could 
be a square lattice with periodic boundary conditions, 
embedded in a torus. The interaction among the lo- 
cal quantum systems is described by a local Hamiltonian 
H\ having a D(<?)-dimensional degenerate ground state 
C C Ha = ®iehT~Li, where D is an exponential function 
of its argument. C is the code subspace. The key idea is 
that Ha is designed in such a way that the ground-state 
degeneracy has a topological origin. This means that or- 
thogonal elements of C have to correspond to different 
eigenvalues of global observables. 

For some of the systems studied in [6,16] a complete set 
of commuting global observables in C can be constructed 
as follows. Let {7}^ denote the set of non-contractible 
loops generating the homology group H\{M.) of M [12]. 
One can consider the operators A 7 = f\ ie Xi where the 
Xi e End(7ij) are suitable site operators e.g., of. For the 
sake of simplicity assume that the X 7 's are hermitian 
self-inverse operators i.e., X 2 = 1. If this is the case C 
can be decomposed in terms of the 2 2g joint eigenvec- 
tors of the X~ fi i.e., C = span{| J) = . . . , J2g)} where 

x 7i \j)=j i \j)(j i ez 2 = {-i,i})- 

We denote by A g i b the abelian algebra generated by 
the X li . Local operators X G Ai oc = A' glob cannot by 
definition modify the global properties described by the 
A 7i 's. Local operators therefore a) cannot induce tun- 
neling between orthogonal ground states, and b) cannot 
distinguish elements in the code subspace C. It follows 
that VA e Aioc one has (J'\X\J) = 5j,j<c{X), where 
c.Aioc ► C If lie is the projector over the ground-state 
C a compact way to express the condition above is given 

by 

n c An c = c(A)n c , vxgAi oc (2) 

This latter relation amounts to saying that C behaves as 
an error correcting code with respect the class of errors 
represented by local operators [2] . 

The vector space generated by the action of local op- 
erators over C comprises the whole of H\. Relations (2) 
above imply that the subspaces Ai oc \J) for different J's 
are orthogonal and isomorphic. It follows that one has 
the following splitting according to the irreducible repre- 
sentations of Aglob- 

= ® JeZ i°Aioc\J) =C'®C (3) 

where C is a 2 lnC ^ m ' KA ~ 29 -dimensional factor associated 
with local degrees of fredom. This factor is associated 
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with the syndrome measurements for quantum error cor- 
rection, its local nature implies that those measurements 
can be performed with elements belonging to Ai oc - 

By comparing Eq. (3) with Eq. (1) is not difficult to 
realize that the following holds: 

Proposition. The topologically protected sector C of 
Ha can be identified with a noiseless subsystem with re- 
spect the error algebra generated by local interactions. 
The associated gauge group is generated by operators 
with non-trivial topological content. 

It is quite important to make clear that all these prop- 
erties are meant to hold in the limit in which the size |A| 
goes to infinity; for finite size systems they are fulfilled 
only in an approximate way, though with exponential ac- 
curacy [6]. Formally equation (2) has then the meaning: 

||n c xn c - c (x)n c || = o(e- a i A i 1/n ) (4) 

where a > and n is an integer. It is just when | A| ^ oo 
the Aio C \J) become truly disjointed sectors. In this limit 
one has an effective state-space splitting having a topo- 
logical origin also known as homotopical superselection 
rule [13]. In the finite |A| case there is always a (small) 
chance of a local perturbation inducing tunnelling be- 
tween different | J) 's and of having different diagonal el- 
ements in C. 

The result stated in the proposition above — in view 
of the general connections between error correcting codes 
and noiseless subsystems already established in [4] and [7] 
- is not conceptually totally surprising. On the other 
hand it represents a novel and natural physics-based in- 
stance of those connections. Moreover in this way we are 
also pointing out that, after tracing over the local degrees 
of freedom i.e., C, one need not perform any active re- 
covery from the error: a completely passive stabilization 
is achieved. 

A very interesting situation is when our system is 
gapped, this means that there is a finite energy A be- 
tween the ground and first excited states that remains 
finite even in the large size limit. In this case, every 
local modification of the ground-state results in a finite 
increase of energy: the system is incompressible. Proto- 
types of this kind of systems are provided by fractional 
quantum Hall effect fluids and spin liquids [19]. 

In this case small perturbations X € Ai oc are ineffec- 
tive in inducing tunnelling between the ground and the 
excited states (not just among ground states). Indeed 
from elementary perturbation theory one has that the 
amplitude for those tunneling process scale as k/ A << 1, 
where k is the typical strength of matrix element of X 
between ground and excited states. Reasoning again in 
perturbation-theoretic fashion it is clear that this relation 
along with Eq. (2) implies that ground state degeneracy 
is robust against small and local perturbations. This is a 
signature of its topological nature. It has been recently 
argued that this kind of stability result might be generic 



for quantum spin systems in lattices with short range 
interactions [17]. Moreover some (exotic) spin models 
whose ground states are robust for all weak enough local 
pertubations have been explicitly constructed [18] 

Quantum information manipulation. The primary 
purpose of this paper is to identify in detail the con- 
nection between topological protection of quantum in- 
formation and the error-algebra formalism of protecting 
quantum information via noiseless subsystems, quantum 
error correcting codes, etc. Now that that task has been 
performed, we would like to use the general formalism 
developed above to address the important problem of 
the manipulation of topologically encoded quantum in- 
formation. The actual way in which universal topological 
quantum computation is performed depends strongly on 
the underlying physical models [6,16]: the error- algebra 
formalism allows us to abstract certain common features 
of these models. 

Within the described error-algebra framework, it is 
possible to describe how to perform quantum compu- 
tation within the code subspace by creating local exci- 
tations and by moving them around the lattice. The 
key point here is that in the topological models we are 
examining the Hamiltonian spectrum comprising (non- 
abelian) localized anyonic excitations [6] . By spatially ex- 
changing those excitations one can enact operations that 
are able to induce coupling between different topological 
sectors. Moreover these operations will depend just on 
some global i.e., topological, feature of the exchange and 
therefore are stable against any local perturbation. 

Acting on C with A-site operators X" k k creates an ex- 
cited state with N local excitations (the a's labels the 
different possible "colors " ) . These excited states are de- 
generate as long as the the j's are kept far apart [6]. 
One can then build a degenerate subspace endowed with 
a bi-partite (local and global) tensor product structure 
K := span{nf =1 C / 1 ? k => j t ? Jk } = C' a ®C. 
The basis states in TL^ (a) are labelled by the loca- 
tions ji,...,jN of the N local excitations e.g., anyon- 
antianyon pairs. In order to perform quantum manipu- 
lations one resorts to the anyonic nature of these excited 
states. Excitations can be moved about the lattice, ei- 
ther by applying local dynamical swap operations ( [20] ) , 
or by dragging them adiabatically e.g., using an external 
potential [21], along some path with non-trivial braiding 
pattern b. Moving one excitation around another enacts 
an element of the braid group Bn, which in turn performs 
a quantum logic operation on the quantum information 
registered in the code subspace. Finally the excitations 
are annihilated (fusion): the result of the computation is 
registered in the local state of the system after fusion has 
taken place. 

We denote by p the particular high-dimensional repre- 
sentation of the Braid group model involved in the given 
topological model. The sequence of excitation, braiding, 
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and fusion can be schematically summarized by the fol- 
lowing map chain 



^ ri fc x ^ ^ N pw n k x i £ ^ 

it is important to note here that only the intermediate 
braiding step p(~j) has a nontrivial topological content 
and can therefore change the global quantum numbers. 

The braid elements p(-f) are expressible as an holon- 
omy of a suitable statistical connection [15]; from this 
perspective the computational scheme sketched above 
provides a particular instance of the so-called holonomic 
approach to quantum computation [22]. In this kind of 
scheme information is encoded in a degenerate eigenspace 
of a parametric family of (isodegenerate) Hamiltonians 
and manipulated by driving the parameters along suit- 
able adiabatic paths. This enact a transformation of the 
encoding space into itself via the holonomy associated 
with the Wilczck-Zee non-abelian connection i.e., gauge 
potential, generated by the Hamiltionian family [23]. In 
the topological case under examination the manifold of 
control parameters is given by the the set of the coordi- 
nates of the anyonic excitations themselves. When the 
statistical connection has an holonomy group coinciding 
with whole set of unitary transformations over C the full 
computational power is achieved [22] . In this case univer- 
sal fault-tolerant manipulations can be performed on the 
coding ground state C. (Such computation is an example 
of encoded universality.) The common holonomic nature 
of geometric and topological quantum computation sug- 
gests that conceptually there is a sort of continuous path 
from purely geometric to purely topological quantum in- 
formation processing schemes. In order to optimize the 
fault-tolerance features one might think of designing non- 
abelian Wilczek-Zee connections with maximal topologi- 
cal content. 

Conclusions. In this paper we discussed the rela- 
tion between the topological approach to fault-tolerant 
quantum information processing and the quantum er- 
ror correction-avoidance strategies. A unified view of 
this latter class of by-now standard techniques is pro- 
vided by the algebraic notion of noiseless subsystem. We 
showed that this notion is powerful enough to encompass 
even the former class: topologically protected quantum 
codes are an instance of noiseless subsystem. The cru- 
cial point consists in the separation of local and global 
degrees of freedom by means of the associated observable 
algebras. Morever we pointed out how information pro- 
cessing within this kind of noiseless subsystems is then 
achieved through the holonomic manipulations of (non- 
abelian) anyonic excitations. 
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